AMENDMENTS TO THE CLAIMS: 



Without prejudice, this listing of the claims replaces all prior versions and listings of 
the claims in the present application: 

LISTING OF CLAIMS : 

Claims 1 to 12. (Canceled). 

13. (Currently Amended) A method for encrypting data according to an asymmetrical method 
using a processor , based on a factorization problem, comprising: having 

providing a public key to the processor; and 

providing a private key to the processor ; the public key being the iteration number L 
as well as the composite number n , n preferably being the product of a plurality of large 
prime numbers ; the private key is made up of the factorization of n; the message m = (mi, m 2 ) 
to be encrypted is_made up of at least the components mj and m 2 ; an encryption function f(x) 
is iterated a total of L times, with c=(cj,c 2 )=f(m);f(m)=(fi(m) J f 2 (m)) being applicable, and 
fx = (m ]Opjm 2 ) mod n as well as f 2 ^(m ly op 2 m 2 )mod n; op + preferably being an addition and op 2 
preferably being a multiplication; the encryption function f(x) being selected in such a way 
that the encryption iteration can be reversed by the L-fold solution of a quadratic equation 
modulo it thereby being possible to retrieve the original message from the encrypted 
information c = (cl, c2). 

14. (Previously Presented) The method of claim 13, wherein a multivaluedness of the 
quadratic equation is eliminated by additional bits of a t und bt 

15. (Previously Presented) The method of claim 14, wherein the multivaluedness of the 
quadratic equation is eliminated by calculating a parity and a Jacobi symbol which, 
particularly in the case of prime numbers of form 3 mod 4, can be communicated by 2 bits 
per iteration step. 

16. (Currently Amended) The method of claim 13, wherein general iterations 
f 1 =(k 1 *m 1 +k 2 *m 2 )mod n as well as f 2 =k 3 m m } •m 2 mod n are used, the constants being part of the 
public key. 

17. (Previously Presented) The method of claim 13, wherein the composite number n as 
public key contains more than two factors. 
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18. (Previously Presented) The method of claim 13, wherein the message is now made up of 
an N-tuple m=(mj ...m N ), the formula for the Lth iteration step using dependencies of N 
values in each iteration step. 

19. (Previously Presented) The method of claim 18, wherein the multivaluedness is resolved 
by additional bits that are derived from the values obtained in each iteration. 

20. (Previously Presented) The method of claim 13, wherein the multivaluedness is resolved 
by redundancy in the transmitted data. 

21 . (Currently Amended) A method for generating a signature using a processor , comprising: 

wherein generating using the processor a signature is generated by interchanging the 
encryption and decryption steps, including functions for encrypting data according to an 
asymmetrical method, based on a factorization problem, having a public key and a private 
key; the public key being the iteration number L as well as the composite number riy-n 
preferably being the product of a plurality of largo prime numbers ; the private key being 
made up of the factorization of n; the message m = (mj, ni2) to be encrypted being made up of 
at least the components mj and ni2\ an encryption function f(x) being iterated a total of L 
times, with c r =(c 1 ,c 2 )=j l (m)\f(m) = (f 1 (m)f2(m)) being applicable, and f 1 =(m 1 op 1 m 2 )vcLod n as 
well as f2=(mhop2ni2)vao& n; op+ preferably being an addition and opg . preferably being a 
multiplication; the encryption function f(x) being selected in such a way that the encryption 
iteration can be reversed by the L-fold solution of a quadratic equation modulo /?, it thereby 
being possible to retrieve the original message from the encrypted information c = (cl, c2). 

22. (Currently Amended) A software for a computer, comprising; 

functions for encrypting data according to an assymmetrical method being executed 
by a processor , based on a factorization problem, having a public key and a private key; the 
public key being the iteration number L as well as the composite number n , n preferably 
being the product of a plurality of largo prime numbers ; the private key being made up of the 
factorization of n; the message m = (mj f 1112) to be encrypted being made up of at least the 
components m j and n%2\ an encryption function f(x) being iterated a total of L times, with 
c=(chC2)=J L (m);f(m)=(f](rn),f2(in)) being applicable, and fi=(miopim 2 )mod n as well as 
f2=(mj,op2m2)mod n; op ± preferably being an addition and op^ preferably boing a 
multiplication; the encryption function f(x) being selected in such a way that the encryption 



4 



iteration can be reversed by the L-fold solution of a quadratic equation modulo n, it thereby 
being possible to retrieve the original message from the encrypted information c = (cl, c2). 

23 . (Currently Amended) A data carrier for a computer, comprising; 

the-storage of a software for ar -the computer, comprising functions for encrypting data 
according to an asymmetrical method, based on a factorization problem, having a public key 
and a private key; the public key being the iteration number L as well as the composite 
number n , n preferably being the product of a plurality of largo prime numbers ; the private 
key being made up of the factorization of n; the message m = (mj, ni2) to be encrypted being 
made up of at least the components my and ni2\ an encryption function f(x) being iterated a 
total of L times, with c=(c 1 ,C2)=f(m)',f(m)=(f 1 (m),f 2 (m)) being applicable, and 
fj=(mjopjm 2 )mod n as well as f2=(mi,op2m 2 )mod n; &p + preferably being an addition and op i 
preferably being a multiplication; t he encryption function f(x) being selected in such a way 
that the encryption iteration can be reversed by the L-fold solution of a quadratic equation 
modulo /?, it thereby being possible to retrieve the original message from the encrypted 
information c = (cl, c2). 

24. (Currently Amended) A computer system, comprising; 

a device that allows the execution of a method, the method comprising: software for a 
computer, comprising functions for encrypting data according to an asymmetrical method, 
based on a factorization problem, having a public key and a private key; the public key being 
the iteration number L as well as the composite number n , n preferably being the product of a 
plurality of largo prime numbers ; the private key being made up of the factorization of n; the 
message m = (mi, m?) to be encrypted being made up of at least the components my and ni2l 
an encryption function f(x) being iterated a total of L times, with c=(cj,C2)=J L (m); 
f(m) = (fi(m),f2(m)) being applicable, and /} = (m jop jn^Jmod n as well as f2=(mj,op2m2)mod n; 
op + preferably boing an addition and op^ preferably boing a multiplication; the encryption 
function f(x) being selected in such a way that the encryption iteration can be reversed by the 
L-fold solution of a quadratic equation modulo n 9 it thereby being possible to retrieve the 
original message from the encrypted information c = (cl, c2). 

25. (New) The method of claim 13, wherein n is a product of a plurality of large prime 
numbers. 

26. (New) The method of claim 25, wherein opj is an addition and op2 is a multiplication. 
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27. (New) The method of claim 13, wherein opj is an addition and op 2 is a multiplication. 

28. (New) The method of claim 21, wherein n is a product of a plurality of large prime 
numbers, and opi is an addition and op 2 is a multiplication. 

29. (New) The method of claim 22, wherein n is a product of a plurality of large prime 
numbers, and opj is an addition and op 2 is a multiplication. 

30. (New) The method of claim 23, wherein n is a product of a plurality of large prime 
numbers, and opi is an addition and op 2 is a multiplication. 

3 1 . (New) The method of claim 24, wherein n is a product of a plurality of large prime 
numbers, and opj is an addition and op 2 is a multiplication. 
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